On the Mutual-Exclusion Problem - A Quest for Minimal Solutions
نویسندگان
چکیده
منابع مشابه
An Improved Token-Based and Starvation Free Distributed Mutual Exclusion Algorithm
Distributed mutual exclusion is a fundamental problem of distributed systems that coordinates the access to critical shared resources. It concerns with how the various distributed processes access to the shared resources in a mutually exclusive manner. This paper presents fully distributed improved token based mutual exclusion algorithm for distributed system. In this algorithm, a process which...
متن کاملExclusion and Object Tracking in a Network of Processes
This paper concerns two fundamental problems in distributed computing—mutual exclusion and mobile object tracking. For a variant of the mutual exclusion problem where the network topology is taken into account, all existing distributed solutions make use of tokens. It turns out that these token-based solutions for mutual exclusion can also be adapted for object tracking, as the token behaves ve...
متن کاملA survey of permission-based distributed mutual exclusion algorithms
The problem of mutual exclusion in distributed systems has attracted considerable attention over the last two decades. The mutual exclusion problem requires that, at a time, only one of the contending processes be allowed to enter its critical section (CS). A number of solutions have been provided to the mutual exclusion problem in distributed systems. Different algorithms have used different t...
متن کاملExclusion mutuelle de groupes dans les systèmes distribués. (Group mutual exclusion in distributed systems)
Group mutual exclusion is an interesting generalization of the mutual exclusion problem. This problem was introduced by Joung, and some algorithms for the problem have been proposed by incorporating mutual exclusion algorithms. Group mutual exclusion occurs naturally in a situation where a resource can be shared by processes of the same group, but not by processes of different groups. It is als...
متن کاملThe Message Passing Group Mutual Exclusion: A Review
The group mutual exclusion (GME) problem is an interesting generalization of the mutual exclusion problem. The group mutual exclusion problem deals with two contradictory issues of mutual exclusion and concurrency. The purpose is to allow concurrent access to the processes requesting for the same resource. However, the processes requesting for different resources must access requested resources...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 129 شماره
صفحات -
تاریخ انتشار 1994